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Abstract 

In this paper we present a graph theoretic construction of Steiner quadruple systems 
(SQS) admitting abelian groups as point-regular automorphism groups. The resulting 
SQS has an extra property which we call A-reversibility, where A is the underlying 
abelian group. In particular, when A is a 2-group of exponent at most 4, it is shown 
that an A-reversible SQS always exists. When the Sylow 2-subgroup of A is cyclic, 
we give a necessary and sufficient condition for the existence of an A-reversible SQS, 
which is a generalization of a necessary and sufficient condition for the existence of a 
dihedral SQS by Piotrowski (1985). This enables one to construct A-reversible SQS 
for any abelian group A of order v such that for every prime divisor p of v there exists 
a dihedral SQS(2p). 

AMS Subject Classification: 05E20, 05B05 

Keywords: Steiner system; combinatorial design; graph; finite group. 



1 Introduction 

Let t, k, A and v be positive integers such that t < k < v. A t-(v, k, A) design is an 
ordered pair T> — (V, B) consisting of a set V of v points, and a collection B of k- 
subsets (called blocks) of V such that every f-subset of V occurs in exactly A blocks. 
In particular, T> is a Steiner system if A = 1. A Steiner quadruple system (SQ S) of 



order y , denoted by SQS(t>), is a 3-(w,4, 1) design. A well known result by lHanani 



( 1963) states that an SQS(w) exists if and only if v = 2 or 4 (mod 6). 
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An automorphism of V is a permutation £ on V such that B^ <E B for each B £ B. 
The collection of all automorphisms of T> forms a group, called the full automorphism 
group, and a subgroup of the full automorphism group is an automorphism group of T>. 
A finite group A acting on V induces a natural action on the set (Yj of all fc-subsets 
of V. In a classical method of constructing ^-designs one chooses suitable A-orbits of 
fc-subsets and obviously the resulting design admits A as an automorphism group. It 
is well known that if A is t-transitive on V, then there exists a i-design with A as an 
automorphism group. Since there are few ^-transitive groups with t > 3, we wish to 
develop a method of constructing i-designs, which works for permutation groups with 
low transitivity. 

In this paper, we take an abelian group A of order v as the set of points, and con- 
struct SQS(u) whose set of blocks has some extra property. If A is an abelian group, 
then A acts on itself by translation. Let a be the involutory automorphism of A defined 
by a? = —a. We regard A as a permutation group acting on A regularly, and form the 
semidirect product A = A x (a). The group A is a permutation group on A. A subset 
B of A is said to be symmetric if B = —B + x for some x G A, or equivalently, the 
orbit of B under A coincides with that of B under A. An SQS(u) on points A is said 
to be A-reversible if every block is symmetric and the set of all blocks is invariant un- 
der the action of A. When A is the cyclic g roup Z y , then an A-reversible SQS(w) has 
been known as an S-cyclic SQS(u). It was Fitting] (1915) who first proposed a graph 
theoretic constr uction of S-cy clic SQS(u). Later, his construction was taken up again 
and refined by iKohlerl (11979b . in which the notion of the first Kohler graph of order 
v was introduced. In the same paper, among many other things, Kohler proved a fun- 
damental theorem for S-cyclic SQS(v) such that the stabilizer of any quadruple under 
the action of Z v equals the identity, which states that for v = 2 or 10 (mod 24), if the 
first Kohler graph of order v has a 1-factor, then there exists a S-cyclic SQS(w). Af- 
ter Kohler's work, some researchers have tried to construct S'-cyclic SQS(u), on which 
some progress has been m ade, but far from s ettled in general. Without restriction of the 
stabilizers of quadruples, Piotrowski (1985)[Satz 14.1] proved a theorem stating that 
there exists a S'-cyclic SQS(v) if and only if v = (mod 2), v ^ (mod 3), v ^ 
( m od 8), v > 4 and for any prime div i sor p o f v there exists a S-cyclic S Q S ( 2p ) . 
See lBitan and Etzionl dl993l) : lFeng et all d2008h : ISiemonl dl998lfl99llll987l) for more 
information on S-cyclic SQS(w). 

The main purpose of this paper is to generalize Piotrowski's theorem on S-cyclic 
SQS(i>) to A-reversible SQS(w). In Section 2, the concept of the Kohler graph is 
introduced as a generalization of first Kohler graphs of cyclic groups. In Section 3, the 
structure of Kohler graphs is investigated with special emphasis on degree of vertex 
and connected component. In Section 4, the number of orbits of certain triples and 
quadruples for an abelian group are counted. In Section 5, we assume that A is an 
abelian group of order v = 2 or 4 (mod 6). We show that the special classes of 
triples and quadruples discussed in Section 4 could be incorporated into an A-reversible 
SQS(w), thereby reducing the existence of an A-reversible SQS(w) to a graph theoretic 
problem about the Kohler graph of A in Section 6. As an example, an infinite family 
of A-reversible SQS(2") is given for abelian groups Z§ x Finally in Section 7, 
we prove that for an abelian group A whose Sylow 2-subgroup is cyclic, the following 
statements are equivalent: 
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(i) There exists an A-reversible SQS(w); 



(ii) v = (mod 2), v ^ (mod 3), v ^ (mod 8), v > 4 and for any prime 
divisor p of v there exists a S'-cyclic SQS(2p). 

T his is a generaliz ation of a theorem of Piotrowski, reformulated bv lSiemo nl (ll998h rr>.931. 
In ISiemonl dl99ll) . it is shown that a ^-cyclic SQS(2p) exists for any prime number 
p = 53 or 77 (mod 120) with p < 500000. Applying our theorem to this result shows 
that there exists an A-reversible SQS(w) for any abelian group A of order v which is 
twice a product of prime numbers p with p = 53 or 77 (mod 120) and p < 500000. 



2 The Kohler graph of an abelian group 

Throughout this section, we let A be an abelian group of order v. We regard A as a 
permutation group acting on A regularly, and form the semidirect product A = A x (a), 
where a is the automorphism of A defined by a a = —a. The group A is a permutation 
group on A. For a subset X of A, let Oih^(X) denote the A-orbit of X: 

Orb A (X) = {X + a | a G A} U {-X + a \ a G A}. 

For distinct nonzero elements oi, • • • , at € A, we abbreviate 

Orb^({0,ai, . . . ,a t }) 

as [ai, . . . , at]. If {0, a, 6} G ( 3 ), then 

{X | {OjUle [a,b], 0^X} 
= {{a>b},{-a,b- a}, {-b, a 
{-a, -6}, {a, a -6}, {6, 6 

If {0, a, b, a + b} G (4), then 

{Y I {0}UF G [a, 6, a + b], 0(£Y} 

= {{a, 6, a + 6}, {-a, 6, -a + 6}, (2) 
{a, —6, a — 6}, {—a, —6, —a — 6}}. 

Let 

T = {[a, 61 I a.b G A a ^ ±6, 

(3) 

2a g {0,6,26}, 26 £ {0,a,2a}}, 

£ = { [a, 6, a + 6] | a, 6 G A, ^ {2a, 26}, 

{±a,±2a}n {±6, ±26} = 0}. (4) 

Definition 2.1. The Kohler graph of A is the incidence structure Q — (T, £), where 
T, £ are defined in (0), ©, respectively, and Orb^ (T) G T is incident with Orb^ (B) G 
£ if B D T' for some T' G Orb^(T). 
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Lemma 2.2. (i) If {0, a, 6} G (3), then [a, 6] G 7" if and only if 

a^±b, 2a £ {0,&,2fe} and 2b £ {0, a, 2a}. (5) 

(ii) If {0, a, 0, a + 6} G (^), ?/zen [a, 6, a + 6] G £ if and only if 

£ {2a, 26} and {±a, ±2a} n {±6, ±26} = 0. (6) 

Proof, (i) The "if" part is trivial. To prove the "only if" part, suppose that there exist 
c, d G A such that [a, 6] = [c, d] and 

c + 1 ±d, 2c g {0, d, 2d}, 2d £ {0, c, 2c}. (7) 

By £Q, we have {a, 6} G {±{c, d}, ±{c, c - d}, ±{d, d - c}}. Thus, either © holds, 
or {a, 6} G {±{c, c — d}, ±{d, d — c}} holds. In the latter case, replacing (c, d) by 
(— c, — d), (d, c) or (— d, — c) if necessary, we may assume (a, 6) = (c, c — d). Then by 
0, we have a + 1 ±(<z - 6), 2a £ {0, a - 6, 2 (a - 6)}, 2(a -b)£ {0, a, 2a}, and © 
holds also in this case. 

(ii) The "if" part is trivial. To prove the "only if" part, suppose that there exist 
c, d G A such that [a, 6, a + 6] = [c, d, c + d] and 

i {2c, 2d}, {±c, ±2c} n {±d, ±2d} = 0. (8) 

By (f2j), we have {a, 6, a+6} G {±{c, d, c+d}, ±{— c, d, —c+d}}. Replacing (c, d) by 
(— c, — d), (— c, d) or (c, — d) if necessary, we may assume {a, 6, a + 6} = {c, d, c + d}. 
This implies {a, 6} = {c, d}, and (|6]l holds by (©. □ 

Lemma 2.3. Suppose T G (^) and Orb^(-B) G £. Then B is die only member of 
Orb^-B) containing T. 

Proof. Without loss of generality we may assume B = {0, a, 6, a + 6}, with a, 6 G A 
satisfying (O. We first suppose T = {0, a, 6}. Then 

\{B' G Orb^OB) I T G B'}\ 

= \{B' G [a, 6, a + 6] \ TcB'}\ 

= \{C G {{a, 6, a + 6}, {—a, 6 — a, 6}, {—6, a — 6, a}, 

{-6, -a, -a -6}} | {a, 6} C C}\ 
= |{{a,6,a + 6}}| 
= 1. 

Next suppose T = {a, 6, a + 6}. Then T- (a + 6) = {0, -a, -6} and B- (a + 6) = 
{0, —a, —6, —a — 6}. By the first case, we see that B — (a + 6) is the only member of 
Orb^(-B) containing T — (a + 6). This gives the desired result. 

Next suppose T = {0, a, a + 6} or {0, 6, a + 6}. Switching a and 6 if necessary, we 
may assume T = {0, a, a + 6}. Then T — a = {0, —a, 6} and B — a = {0, —a, 6, 6 — a}. 
By the first case, we see that B — a is the only member of Orb^(_B) containing T — a. 
This gives the desired result. □ 
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Lemma 2.4. Let [a,b] e T. Then 

(i) [a, 6] ^ { [a, a + 6] , [a, 6 - a] , [6, a — b] }, 

(ii) [a, 6 — a] ^ [b, a — b], 

(iii) [a, a + 6] = [a, 6 — a] if and only if (2a + 6, 5a) = (0, 0). 

(iv) [a, a + b] — [b, a — b] if and only if (a + 2b, 56) = (0, 0). 

Proof. Since [a, 6] G T, Lemma l2~2T i) implies that © holds. If [a, 6] € {[a, a + 
b] , [a, 6 — a] }, then by ([]]), we have 

{{a, 6}, {—a, 6 — a}, {—6, a — b}, {—a, —6}, {a, a — 6}, {6, b — a}} 
n {{a, a + 6}, {a, 6 -a}} ^ 0. 

By ©, we have a £ {b, —a, b — a, —6, a — 6}, and so {a + b, b — a} D {b, a — 6} ^ 0, 
which is impossible by ©. Switching the role of a and 6, we obtain [a, 6] ^ [b, a — b}. 
This establishes (i). 

Since b ^ {a, b — a, —a, b — 2a, a — b, 2a — 6} by ©, we have 

{6, a - 6} ^ {{a, 6 - a}, {-a, 6 - 2a}, {a - b, 2a - 6} 

{—a, a — 6}, {a, 2a — 6}, {b — a, 6 — 2a}}. 

Thus [a, 6 — a] + 1 [6, a — 6] by ([1). This proves (ii). 
Also, we have 

[a, a + b] = [a, 6 — a] 
<=> {a, a + 0} G {{a, 6 — a}, {—a, 6 — 2a}, 

{a — 6, 2a — 6}, {—a, a — b}, 
{a, 2a -6}, {6 -a, 6 -2a}} (by O) 

(a, a + 6) = (b - 2a, -a) (by©) 
b = 3a = —2a, 

establishing (iii). 

Finally, since [a, a+6] = Orb^(— {0, a, a + 6} + (a + b)) = [6, a+6], (iv) follows 
from (iii). □ 

The next lemma shows that the Kohler graph is indeed a graph, in the sense that 
every member of £ is incident with exactly two members of T. In ISawal (120101) the 
concept of Kohler graph is already introduced for an abelian group with cyclic Sylow 
2-subgroup. 

Lemma 2.5. If [a, 6, a + 6] E £, then 

{Oxb A {T) T C {0, a, 6, a + 6}, \T\ = 3} = {[a, b], [a, a + b]}. (9) 

In particular, [a, 6, a + b] is incident with exactly two distinct members [a, 6], [a, a + 6] 
ofT. 



5 



Proof. Since {0, a, a + b} = — {0, b, a + b} + (a + b), we have 

[a,a + b] = [b,a + b]. (10) 
Since {0, a, b} = —{a, b, a + b} + (a + b), we have 

[a,b] = Orb A ({a,b, a + b}). (11) 

Thus 

{Orb A (T) Tc{0,a,i),a + 6}, |T| = 3} 
= {[a, o], [a, a + 6], [6, a + b], Orb^({a, b, a + b})} 
= {[a,b],[a,a + b]} (by flD), CD)- 

Since [a, b, a + b] G £, Lemma l2~2l implies 

a ^ ±b, 2a i {0, b, 2b}, 2b <£ {0, a, 2a} (12) 
a^±{a + b), 2a i {0, a + b, 2 (a + 6)}, 2 (a + 6) ^ {0, a, 2a}. (13) 

By ( fl2l . (foi l, we have [a, 6] £ 7", [a, a + b] e T, respectively. Therefore, the elements 
of T which are incident with [a, b,a + b] are [a, b] and [a, a + b\. By Lemma l2~4ll ). we 
have [a, b] ^ [a,a + b}. □ 

Finally, we show that the Kohler graph has no multiple edges. To do this, we first 
determine the edges incident with a given vertex. 

Lemma 2.6. If [a, b] 6 T, then the edges incident with [a, b] are 

{[a, b,a + b], [a, b, b - a], [a, b, a - b}} n £. (14) 

Proof. Observe that [a, b] is incident with an orbit Orb^(_B) if and only if {0, a, b} C 
B' for some B' G Orb s (B), In this case, as G B', we may assume B' = {0, c, d, c+ 
d} for some c, d G A by ©. Then 

{a, 6} G {{c, d}, {c, c + d}, {d, c + d}}, 

hence 

{c, d, c + d} G {{a, 6, a + 6}, {a, 6, 6 — a}, {a, 6, a — &}}. 

Thus 

Orb^(B) = Ovb A (B') g {[a, 6, a + b], [a, 6, 6 - a], [a, 6, a - b}}. 

Conversely, every member of (fl4b is incident with [a, 6]. □ 

We conclude this section by a remark. The Kohler graph Q = (T, £) is defined as 
an incidence structure, so it is nontrivial to prove that Q has no multiple edges. Suppose 
that a vertex [a, b] G T is incident with multiple edges. By Lemma l2~6l the possible 
edges incident with [a, b] are 

[a, b, a + b], [a, 6, b — a], [a, 6, a — b], (15) 
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which are incident with the vertices 



[a, a + b], [a, 6 — a], [6, a — 6], (16) 

respectively, by Lemma l2~5l By Lemma [2~4l ii). we have [b, a — 6] ^ [a, & — a], hence 
the pair [a, 6, b — a], [a, 6. a — 6] does not form a pair of multiple edges sharing the 
common endpoints. Thus 

[a, a + b] = [a, b — a] or [6, a — b], (17) 

and [a, b,a + b] is one of the multiple edges. In particular, [a, b,a + b] G £, and hence 
2a + b and a + 2b ^ by Lemma l2~2ll i). Then by Lemma l24l" iii)-(iv). we have 
[a, a + b] ^ [a, b — a], [b, a — b], contradicting ( fTTT i. Therefore, the Kohler graph Q has 
no multiple edges. 

3 The structure of the Kohler graphs 

Lemma 3.1. Let [a, b] e T. 

(i) [a, a + b] 6 T if and only if0<£{2a + b,a + 2b, 2a + 2b}, 

(ii) [a,b — a] eT if and only ifO £ {3a — b, 3a — 26, 4a — 26}. 
Proof (i) 

[a, a + 6] G T 
<^ a ^ ±(a + 6), 2a £ {0, a + 6, 2(a + 6)}, 

2(a + 6) (f. {0, a, 2a} (by LemmaEli)) 

g {2a + 6, a + 26, 2a + 26} (by ©). 



(ii) 



[a, 6 — a] eT 

a ^ ±(6 - a), 2a £ {0, 6 - a, 2(6 - a)}, 

2(6 -a)i {0, a, 2a} (by LemmaEli)) 

£ {3a - 6, 3a - 26, 4a - 26} (by ©). 



□ 



For u 6 Twe denote the set of neighbors of « by N(v). 
Lemma 3.2. Lef [a, 6] e T. 77ze« 

AT([a,&]) = {[a, a + 6], [6, a -6], [a, 6 -a]} nr. (18) 
Proof By Lemmas I2.5l and l2~6l N([a,b)) is contained in (TT~8b . 
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Conversely, 



[a,a + b]eT 

£ {2a + 6, a + 26, 2a + 26} (by LemmaEHi)) 

[a, 6, a + 6] G £ (by Lemma l2~2l ii)) 

=> [a, a + 6] e AT ([a, 6]) (by Lemmal23i 



and 



[a, 6 — a] e T 

^ {3a - 6, 3a - 26, 4a - 26} (by LemmalTTli)) 

[a, 6, 6 — a] E £ (by Lemma l272l ii)). 

=^> [a,b- a] € N([a,b\) (by Lemma l275l. 

Finally, switching a and 6, we see that [6, a — b] G T implies [6. a — b] £ N([a,b]). □ 

Lemma 3.3. Let [a, 6] £ 7~. 77zen f/ie degree of [a, 6] ;s 3 if and only if 

^ {2a + 6, a + 26, 2a + 26, 3a - 6, 3a - 26, 4a - 26, 36 - a, 36 - 2a, 46 - 2a}. 

Proof. The degree of [a, 6] is at most 3 by Lemma [3721 The degree is exactly 3 if and 
only if [a, a + 6] , [a, 6 — a] and [6, a — 6] are distinct elements of T- By Lemma l2~4T ii)- 
(iv), [a, a + 6], [a, 6 — a] and [6, a — 6] are distinct if and only if (2a + 6, 5a) ^ (0, 0) 
and (a + 26, 56) #(0,0). Therefore, 

degree of [a, 6] is not 3 

^> (2a + 6, 5a) = (0, 0) or (a + 26, 56) = (0, 0) or 

{ [a, a + 6] , [a, 6 - a] , [6, a - 6] } <f_ T 
^> (2a + 6, 5a) = (0, 0) or (a + 26, 56) = (0, 0) or 

e {2a + 6, a + 26, 2a + 26} or 

e {3a - 6, 3a - 26, 4a - 26} or 

e {36 -a, 36 -2a, 46 -2a} (by LemmalXTTi 

e {2a + 6, a + 26, 2a + 26} 

U{3a-6, 3a -26, 4a -26} 
U {36 -a, 36 -2a, 46 -2a}. 

□ 

Example 3.4. TheK6hlergraphofZ|isfhe3-cube. Indeed, let A = (gi)®(g 2 ) ^ 
The Kohler graph of A has 8 vertices 

,, _/ [Si, («- l)3i+52] if « = 1,2,3,4; 

Vt \ {91 + 2g 2 , (i - 4)31 + (2i - 7)32] if< = 5,6,7,8. 
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where the neighbors N(vi) of Vi are determined as follows: 



N{vi) 
N(v 3 ) 
N(v 5 ) 
N(v 7 ) 



{v 2 ,v 4 ,v 5 }, N(v 2 ) 

{V2,V 4 ,V 7 }, N(V4,) 
{V!,V 8 ,V 6 }, N(v 6 ) 

{v 3 ,v 8 ,v 6 }, N(v 8 ) 



{vi,v 3 ,v s }, 
{vi,v 3 ,v 6 }, 
{v 4 ,v 7 ,v 5 }, 
{v 2 ,v 7 ,v 5 }. 



Lemma 3.5. Let [a, 6] G T. Then [a, 6] is an isolated vertex ofQ if and only if one of 
the following conditions holds: 

(i) [a, 6] = [a, 3a] with G {7a, 8a}, or [a, 6] = [36, 6] with S {76, 86}; 

(ii) [a, 6] = [a, —a + h] with 6a = and 2h = 0. 

Proof. By Lemma 13721 [a, 6] is an isolated vertex of Q if and only if 

[a, a + 6] £ T, [b,a-b]<£ T, [a, 6 - a] £ T. 

By Lemma [3~T1 this occurs precisely when 

6{2a + 6, a + 26, 2a + 26} n {3a - 6, 3a - 26, 4a - 26} 
n {36 -a, 36 -2a, 46 -2a}. 

A tedious computation establishes the desired result. □ 

Example 3.6. Let A = (a) be the cyclic group of order 7 or 8. Then by Lemma [331 
the Kohler graphs of Z 7 , Z$ both consist of a single vertex [a, 3a]. 

Lemma 3.7. Suppose that [a, 6] € T and [c, d] £ T belong to the same connected 
component of Q . Then (a, 6) = (c, d). 

Proof. It suffices to prove the assertion when [c, d] = [a, 6] or [c, d] is adjacent to [a, 6]. 
In the former case, the result follows immediately from (Q~J|. In the latter case, the result 
follows from Lemma [3~2l □ 

Lemma 3.8. Let A 1 be a subgroup of A. Then the Kohler graph of A' is isomorphic 
to a union of connected components of Q. In particular, every connected component of 
the Kohler graph of A is isomorphic to a connected component of the Kohler graph of 
a subgroup of A generated by two elements. 

Proof. For distinct nonzero elements aj., . . . , at £ A', we abbreviate 

Orb|,({0,ai,...,aJ) = [ax, . . . ,a t ]' . 

Let T(A'), £(A') denote the sets defined by (O, ©, respectively, for the group A' . 
By (Q]) and Lemma l2~27 i). we have an injective mapping <p ■ T(A') —5- T defined by 
4>([a, 6]') = [a, 6]. We claim that <f> is an isomorphism from the Kohler graph of A' onto 



9 



a union of some connected components of Q. Indeed, for [a, b]' G T(A'), Lemma [3721 
implies that the neighbors of [a, b]' are 

{[a, a + 6]', [a, b - a}', [b, a - b}'} n T(A'). (20) 

The mapping cf> sends (f20b to ( TT~8T > which is the set of neighbors of [a, b] in C? by 
Lemma [3~2l This proves the claim. 

Let C C 7" be a connected component of 5, and let [a, 6] G C. Take ^4' to be the 
subgroup of A generated by a, b. Then Lemma [3771 implies C C cj)(T(A')). Since <^> 
is an isomorphism, C is isomorphic to a connected component of the Kohler graph of 
A'. ' □ 

Lemma 3.9. Suppose a,b £ A satisfy 

2a<£{b)and2b(£(a). (21) 

Then there exists a cycle containing the edge [a, 6, a + b] in the Kohler graph of A. 

Proof. Let 

C = {[a, ta + b, (t + l)a + b] | t e Z}. 
We claim that for any integer t, 

[a, ta + b,(t + l)a + b]e£. (22) 

By (0), this is equivalent to 

^ {2a, 2{ta + 6)} and {a, 2a} n {±(to + b), ±2{ta + b)} = 0, 

whose validity follows from the assumption (fJTJ. This establishes (1221 . 
Observe that, for s,t£Z, we have 

[a, fa + 6] = [a, sa + b] 

{a, ta + b} 6 {{a, sa + o}, {—a, (s — l)a + b}, 

{—sa — 6, (1 — s)a — 6}, {—a, — sa — b}, 

{a, (1 - s)a - b}, {sa + 6, (s - l)a + b}} (by ©) 

ta = sa (by (|2TT>). 



Hence, by Lemma [ 

{[a,ta + b] | < t < \(a)\} 

is a set of | (a) | distinct vertices of Q which form a cycle of length | (a) | > 3. □ 
4 Special orbits of triples and quadruples 

Throughout this section, we let A be an abelian group of order v = 2 or 4 (mod 6). 
Let 

fti(A) = {a e A | 2a = 0}, u>i = 

2 (A) = {a e A | 4a = 0}, u) 2 = 1 2 (-4.) | . 
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Let [ 2 ] denote the set of all subgroups of order 4 in fli(A). Since fti(A) is an 
elementary abelian 2-group, £li(A) can be regarded as a vector space over the finite 
field F2 of tw o elements. Then P 1 ^ 4 - 1 ] is just the set of 2-dimensional subspaces of 
fti(A), and bv lDembowskH dl968h rp.281. 

2 



(uii - l)(w 1 -2) 
6 



Let 



Ti = {[a,-a]|aeA\ni(.A)}, 

T 2 = {[a, h]\aeA\ {0}, ft G Q X (A) \ {0, a}}. 

By ©, if b = -a ^ a, then 

{I|{0}Ule [a, -a], £ X} = {{a, -a}, {a, 2a}, {-a, -2a}}, 

and if a ^ and ft £ Sli(A) \ {0, a}, then 

{X I {OjUle [a, ft], £ X} = {±{a,ft},±{a,ft + a},±{ft,ft + a}}. 

Fix an element ho of order 2 in A. Set 

Qi = {[a,-a,h ] \ aeA\nx(A)}, 

Q 2 = {[a, h,h + a] \ a e A\ft 1 (A) , h e 0,i{A) \ (h Q ), 2a ^ ft}, 
Q 3 = {[ft, ft', h + h'}\ ft, ti G J2i(A) \ {0}, ft ^ ft'}. 

If {0, a, -a, ft} G (4) and ft G fii (A), then 



(23) 



(24) 
(25) 



(26) 



(27) 



(28) 
(29) 
(30) 



{r l {o}ur 6 [a, -a, ft], £ r} 

= {{a, —a, ft}, {ft + a, ft — a, ft}, 

{a, 2a, ft + a}, {—a, —2a, ft — a}}. 



(31) 



Lemma 4.1. We have (f) / A = Ti U 75 U 7", and T D (71 U 75) = 0, vvftere (^) /A 
is the orbit decomposition of (^) under A. 

Proof. Let a, 6 G A \ {0} be distinct. Then by d26l i. 

[a, 6] G Ti 4 



and by ([27), 

[a, 6] G T 2 



3c G A s.t. {a, 6} G {{c, -c}, {c, 2c}, {-c, -2c}} 
a = —6, a = 2b or 2a = 6, 



3c e A, he fii(A) s.t. 

{a, 0} G {±{c, ft}, ±{ft, ft + c}, ±{c, ft + c}} 
2a = 0, 2b = 0or2a = 26. 



Combining these we conclude [a, 6] ^ 7i U 75 if and only if [a, 0] G 7". 



□ 
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Lemma 4.2. Let a, b G A \ fli(A). Then 

(i) [a, —a] = [b, —b] if and only if a = ±6, 

(ii) [a, —a, ho] = [b, —6, ho] if and only ifb 6 {±a, /iq ± a}. 
Proo/ (i)By@5J, 

[a, -a] = [b, -b] {6, -6} 6 {{a, -a}, {a, 2a}, {-a, -2a}} 

<^=^ a = ±6, 

since v ^ (mod 3). 
(ii) By CD), 

[a, —a, = [6, —6, ho] 

{b, -6, ft } G {{a, -a, ft. }, {^o + a, 7iq - a, ^o}, 

{a, 2a, ho + a}, {—a, —2a, ho — a}} 
6 G «o i a} 

or ho = 2a and {b, —b} G {{a, 3a}, {—a, a}} 
6 G {±a, «o ± a}. 

Lemma 4.3. Let a e A\ili (A), b £ A\{0} and h £ D,i(A)\{Q,b}. Then 



□ 



(i) [a, —a] = [6, /i] if and only if a = ±b and 2a = h. In particular, [a, —a] G 7~2 if 
and only if a G 0.2(A). 

(ii) [a, —a, /lo] = [o, h, h + 6] if and only if a — ±6 awif 2a = ho = h. 
Proof (i)By(|26]>, 

[a, — a] = [b, h] -^=> {6, /i} G {{a, —a}, {a, 2a}, {—a, —2a}} 
(6, /i) G {(a, 2a), (—a, —2a)} 
<^=^- a = ±6 and 2a = h. 

Thus 

[a, -a] G T 2 <S=^ 36 G A \ {0}, 3ft G fii(A) \ {0, 6} 
s.t. a = ±6 and h — 2a 
^ae n 2 (A) and 3b G {±a} \ {0, 2a} 
a G 0, 2 {A), 

since {±a} n {0, 2a} = when a G fl 2 (A) \ fli(A). 
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(ii) By <ED, 



[a, —a, ho] = [b, ft, h + b] 
<^==> {ft ft, ft + b} G {{a, —a, ft }, {fto + a, fto — a, ho}, 

{a, 2a, ho + a}, {—a, —2a, fto — a}} 
<^=> ho = h and {o, ho + 6} € {{a, —a}, {fto + a, fto — a}} 
or 2a = h and {6, ft + b} G {±{a, fto + «}} 
ho = h, b G {±a, fto i a} and 2a = fto, 
or 2a = ft, b G {±a, fto ± a} and fto = h 
<^=^ a = ±6 and 2a = ho = h. 



□ 



Lemma 4.4. Lef a, a' G A \ {0}, h G (A) \ {0, a}, and ft' G (A) \ {0, a'}. Then 
the following are equivalent: 

(i) [a, ft] = [a', ft'], 

(ii) [a, ft, ft + a] = [a', ft', ft' + a'], 
(iii) 



or 



a, a' G ^i(A) ana" (a, ft) = (a', ft'), 



a, a ^ fii(-A), ft = ft' ant/ a' G {±a, ft ± a}. 



(32) 



(33) 



Proof. Suppose a G f2i(A). Then [a, ft] = [a', ft'] or [a, ft, ft + a] = [a', ft', ft' + a'] 
implies a' G Cli(A) by (123 or ©. If a, a' G Clx(A), then 



[a, ft] = [a', ft'] 



{a', ft'} G {{a, ft}, {ft, ft + a}, {a, ft + a}} 
(a, ft) = (a', ft') 

{a, ft, ft + a} = {a', ft', ft' + a'} 
[a, ft, ft + a] = [a', ft', ft' + a'] 



Now suppose a, a' f2i(A). Then 

[a, ft] = [a', ft'] 



{a', ft'} G {±{a, ft}, ±{ft, ft + a}, ±{a, ft + a}} 

{a', ft'} G {±{a, ft}, ±{ft, ft + a}} 

ft = ft' and a' G {±a, ft ± a} 

ft = ft' and {a', ft' + a'} = ±{a, ft + a} 

{a', ft', ft' + a'} = ±{a, ft, ft + a} 

[a, ft, ft + a] = [a', ft', ft' + a'] 



(by <E3) 
(by ©). 

(by <E3) 



(by ©). 



□ 
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Lemma 4.5. Let a E A \ Q,\{A), T G [a, —a] a«(i ft? G [a, —a, fto]. Tften 

|{a' G A\n 2 (A) | Te [a',-a']}| =2 if a £ n 2 (A), (34) 
\{a' £A\n 1 (A)\2a' = h , B £[a',-a',h }}\=2 if2a = h , (35) 
|{a' G | 2a' ^ ft , B G [a', -a', ft ]}| =4 if 2a ^ ho. (36) 

Proof. If a ^ ^2(^4), then by Lemma l4~2l' i). we have 

{a' G A \ Q 2 (A) I T G [a', -a']} = {a' G A \ fi 2 (A) | [a, -a] = [a', -a'}} 

= {±a}. 

Thus 

|{a' G A \ n 2 (A) I T G [a', -a']}| = |{±a}| = 2. 
Suppose a G A \ fli (A). By Lemma l4~2T ii). we have 

{a' E A\ fli(A) I B G [a 1 , -a 1 , h }} 
= {a' eA\ Sl^A) I [a, -a, ft ] = [a', -a', ho}} 
= {±a, fto i a} 

r {a' G I 2a! = h } if 2a = h , 

{a' G A \ tti(A) I 2a! ^ h } otherwise. 



C 



Thus 

{a' G A \ f2i(A) I 2a' = h , B G [a', -a', ft ]} = |{±a}| = 2 
if 2a = ho, and 

{a' G A \ fii(A) I 2a' ^ fto, BE [a', -a', ft ]} = |{±a, fto ± a}\ = 4 
if2a^ft . □ 

Lemma 4.6. Lef aei \ f2i(A), ft G \ {0}, T G [a, a] and B G [a, a, h + a}. 

Then 

\{a! € A\Qi(A) I 2a' = h, T e [a 1 , h}}\ = 2 if2a = h, (37) 
|{a' e I 2a'^/i, T e [a',/i]}| =4 //2a ^ ft, (38) 

I {a' G A \ fix (A) I 2a' = a, 5 G [a', ft, ft + a']} = 2 if2a = h, (39) 
|{a' 6 4 \ I 2a' ^ft, B 6 [a', ft, ft + o']}| = 4 if2a^h. (40) 

Proof. By Lemma l4~4l we have 

{a' £A\Q 1 (4) I T G [a', ft]} 
= {a' G I [a, ft] = [a', ft]} 

= {±a, ft ± a} 

j {a' E A \ Qi(A) I 2a' = ft} if 2a = ft, 
|{a'ei\ ^i(A) I 2a' ^ ft} otherwise. 
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Thus 

|{o' € A\Q.i(A) | 2a' = ft, T e [a',h}}\ = \{±a}\ = 2 

if 2a = ft, and 

\{a' e A \ fi x (A) | 2aV ft, T e [a',ft]}| = |{±a, ft ± o}| = 4 

if 2a ^ ft. 

Also, by Lemma H~4l we have 

{a e A \ | B S [a', ft, ft + a'}} 

= {a' e A \ ili (A) | [a, ft, ft + a] = [a', ft, ft + a']} 
= {±a, ft ± a} 

{{a' e A\Qx(A) | 2a' = ft} if 2a = ft, 
[{a'eA \ f2i(A) | 2a' ^ ft} otherwise. 

Thus 

\{a' eA\Sli(A) | 2a' = ft, B e [a', ft, ft + a']}| = |{±a}| = 2 
if 2a = ft, and 

| {a' G | 2a' ^ ft, B £ [a', ft, ft + a']} = |{±a,ft±a}| = 

if 2a ^ ft. 

Lemma 4.7. (i) Lef a e A \ fii(A). Then 

IK -a] I = u, 



[a, -a, ft ]| = 



f if2a = h , 
v otherwise. 



(ii) Lef a e A \ {0}, ft G fii(A) \ {0}, and a ^ ft. 77ze« 
|[a,ft]| = 

anaf 



v if2a — hora£^l\{A), 
2v otherwise, 



| ifa^n 1 (A)and2a^h, 



[a,h,h + a]\ = \ v - f c n ^ 
I | i/a6!ii(A). 
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Proof. If ai, . . . , Oj G A \ {0} are distinct, then counting the number of pairs (x, T) 
with ieTe [ai, . . . , Ot], we find 



(t + l)|[oi,...,a t ]| = 5^|{TG[ai,...,o t ] \x G T}| 
= El{ Te at] |0GT}| 



vK^G if) I {0}UTG [ai,...,a t ]}|. (45) 



Thus, for a G A \ Qi(A), (|26]) implies 



[a,-a}\ = ||{{a,-a},{o,2a},{-a,-2a}}| 1 (46) 



and OTb implies 



|[o, -o,/iq]| = ^|{{«: -a, ft }, { Vk) +a,ho- a}, 

{a, 2a, fto + a}, {—a, —2a, ft — a}}|. (47) 

Since w ^ (mod 3), we have 3a ^ for any a G A \ {0}. Thus ( |4TT > follows from 
d46l >. while (US follows from ( f4Tb . 

As for (ii), if a G A \ {0} and ft G \ {0} and a ^ ft, then <|27) and (@5) 

imply 

|[o,fc]| = ||{±{a,ft},±{ft,ft+a},±{a,ft + a}}|, (48) 
while (0 and d45l > imply 

\[a,h,h + a]\ = 1 1 {{a, ft, ft + a}, {-a, ft, ft- a}} |. (49) 

By (|48]l, we have 

'§|{±{a,2a},±{2a,3a},±{a,3a}}| if 2a = ft, 
[ a M\ = { %\{{a,h},{h,h + a},{a,h + a}}\ if a G fii(A), 

||{±{a, ft}, ±{ft, h + a}, ±{a, ft + a}}| otherwise, 

f |{{a, 2a}, {-a, -2a}, {a, -a}}| if 2a = ft, 
U ifaGOi(A), 
2v otherwise, 

\v if 2a = ft or a G fii(A), 
1 2u otherwise. 

This proves d43]l. Finally, (@4]> follows from (|49j. □ 
We now compute the number of triples T satisfying Orb^(T) G 71 U 72- 
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Lemma 4.8. We have 

\{T | Oxb A (T) e Ti U T 2 }| = - i«(2w? + 3w 2 - 2). 

Proof. Counting the number of pairs (a, T) with a € A \ f2i(j4), ft. £ fii(A) \ {0}, 
2a = h and T £ [a, /i] using d37b . we find 



U M] 



aGA\Q!(A) 
2a=h 



E 



aGj4\f2i (A) 
2a=/i 



Thus, by d43T >. we have 



U mi 



a£A\Qi (A) 
2a=h 



= -\{aeA\n 1 (A)\2a = h}\. 



(50) 



Counting the number of pairs (a, T) with a e A\ fli(A), 2a ^ h and T e [a, ft] using 
), we find 



U M] 



aeA\f2i(A) 
2a/h 



E 

aSA\ni(A) 
2a/h 



[o,/i]|. 



Thus, by (l43l l. we have 



U mi 



oe.4\ni(A) 



= -\{aeA\n 1 (A)\2a^h}\. 



Therefore, 



(51) 



U U M] 

/i6fJi(yl)\{0} aSA\Oi(A) 



/tef2i(A)\{0} 



U mi 



oGA\f2i(A) 
2a=/i 



E 

/iefii(A)\{o} 



U mi 



aeA\f2i(A) 



E 



7iGfii(A)\{0} 



(by 63) 
(by eg, (|5B) 
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1 



v(v - - 1). 



If H e [ ^ '] and H = (hf, h"), then 



U mi 

by (l32l and ( l43l i. Thus we have 



U U M 

7ie£2i(A)\{0} ogni(A)\(ft) 



U U mi 



U mi 

{a,h}e( H \<°>) 



E 

E - 

2 



-wjwx - l)(wi-2) 



Therefore 

\{T | Orb A (T) e T 2 }| 



U 0rb i( T ) 

Orb, (T)eT 2 



U U M] 

/ieOi(A)\{o} aeA\(/i) 



U U mi 

/ieOi(A)\{0} aeA\f2i(A) 



U U mi 

/ief2i(A)\{0} ae«i(A)\</») 

-v(v - wi)(wi - 1) + - l)(wi - 2) 

2 o 



(by 63) 
(by (E)) 



(by©). 



(by Lemma l4!4b 
(by d23, (EH)) 
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= -v(ui - l)(3v - 2cji - 2). 
6 



(55) 



On the other hand, counting the number of pairs (a, T) with a G A \ Q 2 (yl) and 
T € [a, —a] using d34b . we find 



ae^\n 2 (A) 
Thus we have 

\{T\Orb A (T)£Ti\T 2 }\ 



aeA\n 2 (A) 



U 0rb i( T ) 



Orb A (T)GTi\T 2 



U -a] 

aSA\f2i(A) 
[a,-a]£75 

U [a, -a] 
aeA\n 2 (A) 

oeA\n 2 (A) 



= -«|A\n 2 (A)| 

= i«(y-u> 2 )- 
Combining this with (T55T l. we find 



(by LemmaEli)) 
(by 

(by (ED) 



(56) 



\{T | Orb^T) £ Ti U T 2 }| = -«(wi - 1)(3« - 2wi - 2) + -»(« - w 2 ) 

= ^ 2 ^i - ^ u ( 2a; i + 3w 2 - 2). 



□ 



Next we compute the number of quadruples B satisfying Orb^(S) 6 Qi U Q 2 U 



Q 3 . Let 



So = {B | Orb A (B) e Qi U Q 2 U Q 3 }, 
A = {a e A | 2a = h }, 
uj = l^ol- 



(57) 
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Lemma 4.9. We have 

\B \ = -v 2 u>r - ^v(2u;j + 3w 2 - 2). 

Proof. Counting the number of pairs (a, B) with a G A \ Q,±(A), 2a = ho and B G 
[a, —a, h ] using d35l ). we find 



|J [a,-a,h ] 



a£A\Qi (A) 
2a— hn 



^2 \[a,-a,ho] 



agA\f2i(A) 
2a— hn 



Thus, by d42l . we have 



(J [a, -a, ft ] 



aGA\Qi (A) 
2a— hn 



-\{a G | 2a = /i }| 



(58) 



Counting the number of pairs (a, B) with a G A\f2j (A), 2a 7^ fto an d B G [a, —a, /lo] 
using ( l36l l. we find 



(J [a, -a, ft ] 



aGA\fii(A) 
2a^hn 



E 



[a, —a, too] 



aGA\fii(A) 
2a^hn 



Thus, by ( l42l . we have 



|J [a, -a, to ] 



aGA\Oi(A) 
2a^h 



-|{a G A \ fli(A) I 2a^/i }| 



= -v(v -uii- uj ). 



(59) 



Therefore 



\{B I OrWB) G Qi}| 



|J [a, -a, h ] 

aeA\f2i(A) 
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(J [a, -a, h ] 



a£A\Qi(A) 
2a— hn 



(J [a,~a,h ] 

a£A\Q 1 (A) 
1 1 / 

-VWq + —V[V — LJi — OJq) 



(by Lemma |4j2|ii)) 
(by (ED and @9)) 



1 



v(2v — 2cji — luq). 



(60) 



Let /i G £li (A) \ (ho). Counting the number of pairs (a, B) with a 6 A \ Q,\(A), 
2a ^ h and [a, h, h + a] using ( l40b . we find 



[J [a, /i, ft + a] 



a€A\f2i(A) 



aGA\fii (A) 
2a=£h 



Thus, by ( l44t . we have 



[J [a, /i, h + a] 



a<=A\fii(A) 
2a^h 



Therefore 

\{B | Ovh A (B) e Q 2 }\ 



= -\{a €A\tti(A) | 2a ^ /i} 



(61) 



[a, h,a + h] 



a£A\(l 1 (A) 

heQi{A)\(h ) 

2a^h 



E 

/ieni(A)\(h ) 



[J [a, h, a + h] 



aeA\Qx(A) 
2a=ih 



| 2 |{oGA\nx(>l)|2o^fc}| 
feen 1 (A)\{ft > 

| ^ |(O 1 (A)\(/ l0 ))\{2a}| 



(by (E)) 
(by d6B) 



a£A\n 1 (A) 
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(wi-2)+ E ( w i~ 3 ) 

, ae(A\o 2 (A))u.4o oen 2 (A)\(A uni(^i)) 



= - ((u - w 2 + uj )(uji - 2) + (w 2 - w - wi)(a;i - 3)) 
= -((wi - 2)u - u\ + uj + 3cji - uj 2 ). 

o 

IfHe [ Uli 2 A) ] and H = (hf, h"), then 



|J [hi,h 2 ,hi + h 2 ] 
{/^Me^ 01 ) 

by ( f32t and Lemma|4j7|ii). Thus we have 

| Orb^B) G Q 3 }| 



h,Ve£2i(jl)\{0} 



= \ [h\h",h' + h"}\ = 



ff£ ["iW] {M'}e(™) 



E 
F - 

4 



U [fc, /i', ft + h'} 

{M'} 6 (*\f°>) 



(by 03) 
(by d63j) 



u 
4 
1 
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'ni(A)' 

2 

;(w 1 -1)(cj 1 -2) 



(62) 



(63) 



(by 42J). (64) 



Since the sets Qi, <2 2 and Q3 are pairwise disjoint by Lemma l4~3l" ii) and Lemma l4~4l 
the equations d60l >. (l62l l and ( f64l > can be combined to give 

\B \ = \{B I Orb^B) G Qi}! + |{B | Orb^B) G Q 2 }| 
+ |{B I Orb^B) G Q 3 }| 

= -v(2v - 2cji - cj ) + - 2)v — — w 2 + 3cji + w ) 

o o 

+ 24«(wx - l)(wi - 2) 
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—v(2^+ 3w 2 -2). 



□ 



A = 1 (LemmaglOll 



T1UT2 




(Lemma l4~TOb 



(Lemma l2.5b 



T 



A = 1 (TheoremlO) 



Lemma 4.10. If B G B , T C B and \T\ = 3, then Orb A (T) G 71 U 75- Conversely, 
if Orb i(T) G 71 U 75, fAen fftere exists a unique B £ Bo such that T <Z B. 

Proof. Suppose B G Bo. 

If Orb^(-B) £ Qi, then we may assume without loss of generality that B = 
{0, a, —a, ho} for some a G A \ Qi(A). If T G {{0, a, —a}, {a, —a, fto} = {0, a + 
ho, -(a + ft )} + M- then Orb^(T) G 7L If T = ±{0, a, /i }, then Orb^T) G 75. 

If Orb^(B) G Q2, then we may assume without loss of generality that B = 
{0, a, ft, ft + a} for some a G A\Qi(A) and h G f2i(A) \ (ft ) with 2a ^ ft. Then 
for T G {{0, a, ft,}, {0, ft + a, ft}, {0, a, ft + a} = {0, -a, ft} + a, {a, ft, ft + a} 
{(). ft - a, ft} + a}, we have Orb i (T) G 75- 

If Orb^(-B) G Q3, then we may assume without loss of generality that B = 
{0,ft,ft',ft+ft'}forsomeft,ft' G fii(A)\{0} with ft ^ ft'. Then for T G {{0, ft, ft'}, {0, ft, ft+ 
ft'}, {0, ft', ft + ft'}, {ft, ft', ft + ft'} = {0, ft, ft'} + ft + ft'}, we have Orb^T) G 75- 

Conversely, suppose Orb^(T) G 71 U 75- 

If Orbj(T') G 71, then we may assume without loss of generality that T = 
{0, a, -a} for some a G A\Qt_(A). Then T cB = {0, a, -a, ft } andOrb^B) G 
Q 1; so B G S . 

If Orbi(T) G 75, then we may assume without loss of generality that T = 
{0, a, ft} for some a € A and ft G Qi(A) \ {0, a}. If a G fii(A), then T <Z B = 
{0, a, ft, ft + a} and Orbj(B) G Q3, so B G S . If a ^ ^i(A) and ft = ft , then 
T C B = {0, a, -a, ft } and Orb^B) G Qi, so 73 G B . Suppose a £ fii(A) and 
ft ^ ft . If 2a ^ ft, then T C B = {0, a, ft, ft + a} and Orb^B) G Q 2 , so B G £ - 
If 2a = ft, then rcB = {0,a, ft, ft + a} = {0, a, -a, ft } + a and Orb 4 (B) G Qi, 
so B G S - 

Therefore, we have shown that there exists at least one B £ Bo such that T C B. 
Counting the number of pairs (T, B) with T G ( f) , Orb A (T) G 71 U 75 and T C B G 



23 



Bo using the first part, we find 

4|B |= \{BeB \TcB}\ 

Orb^(T)eTiUT 2 

>|{T|Orb 4 (T)eTiUr 2 }|. 

By Lemma l4~8l and Lemma |4~9l we conclude \{B G Bo \ T C B}\ = 1 whenever 
Orb^T) G7iUT 2 . □ 

5 Reversible Steiner quadruple systems 

In this section, we let A be an abelian group of order v = 2 or 4 (mod 6), and use the 
notation introduced in Section 2-4. Specifically, we continue to use notation introduced 
in ©-(HI), DefinitionlTTl (E§-(|25]), gg)-® , and gTJ. 

A quadruple B G (4) is said to be symmetric if Orb y |(B) = OrbA(-B). 

Lemma 5.1. A quadruple B G (^) is symmetric if and only ifOib^(B) G Q' U Q" U 
Q'", wftere 

Q' = {[a, fta + 6] | {0, a, b, a + b} G (f\ }, (65) 
Q" = {[a, -a, ft] |{0,a,-a,ft}e f^Y 2ft = 0}, (66) 

Q'" = {[ft, ft', ft"] I {ft, ft', ft"} 6 ( ni{A) 3 X {0} )}. (67) 

/n particular, every member of Bo is symmetric. Moreover, Orb^(B) G £ implies that 
B is symmetric. 

Proof. Suppose B = {0,a,6,a + 6} G (4). Then B a = B - (a + b) e Orb A (B). 
Thus Orb^(B) G Q' implies that B is symmetric. 

Suppose B = {0,a, -a, ft} G (f), 2ft = 0. Then B a = B G Orb A (B). Thus 
Orb^(-B) G Q" implies that B is symmetric. 

Supposed = {0, ft, ft', ft"} G (4), {ft, ft', ft"} G (^AM). The n B ff = B e 
OrbA(B). Thus Orb^B) G Q'" implies that _B is symmetric. 

Conversely, suppose that B = {0, a, ft c} G (^) is symmetric. Then 

{—a, —6, — c} G{{a, b, c}, {—a, b — a, c — a}, 

{—6, a — 6, c — 6}, {— c, a — c, — c}}, 

hence 

{—a, —6, — c} = {a, 6, c} or 
{— ft — c} = {& — a, c — a} or 
{—a, — c} = {a — ft c — 6} or 
{—a, —6} = {a — c, — c}. 
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Observe 



{—a, —6, — c} = {a, 6, c} 
<==^ 2a = and {6, c} = {— b, — c} or 

— a = b and {a, c} = {—6, — c} or 

— a = c and {a, b} = {— 6, — c} or 

2a = 26 = 2c = or (2a, 6) = (0, -c) or 

— a = b and 2c = or 

— a = c and 2b = 
^> 2a = 26 = 2c = or 

(2a, 6) = (0,-c) or 
(26, c) = (0,-a)or 
(2c, a) = (0,-6) 
=>• OrW-B) e Q"UQ'". 



Also, 



{—6, — c} = {6 — a, c — a} 

-<=>■ (—6, — c) = (6 — a, c — a) or 
(—6, — c) = (c — a, 6 — a) 
B = {0, 6, -6, c - 6} + 6 and 2(c - 6) = or 
a = 6 + c 

=^> Orb^B) eQ'u Q". 

Similarly, {—a, — c} = {a — 6, c — 6} or {—a, —6} = {a — c, 6 — c} implies Orb^(B) € 

cue". 

It follows from the definitions ([28), <|29}, ©, (|65), (|66j that Q x C Q", Q 2 UQ 3 C 
Q'. Thus by we have Orb^B) G Q' U Q" for any B G B . This implies that 
every member of Bo is symmetric. 

Finally, as £ C Q', Orb^(B) G £ implies that B is symmetric. □ 

We remark that, if v = 2 (mod 4), then it is shown in lMunemasa and Sawal ( 2007 ) 
that the set of all symmetric blocks forms an ^-invariant 3-(v, 4, 3) design. 

Lemma 5.2. // (A, B) is an A-reversible SQS(w) such that Bo C B, then B\Bq C 
{B | Oxb A (B) G £}. 

Proof. Let B G B. Since B is symmetric, Ovh A {B) eQ'U Q" U Q'" by LemmaO 
First suppose Orb^(B) G Q". Then we may assume without loss of generality 

B = {0,a, -a, h} for some a £ A and /i G fii(A) \ {0}. Since {0, a, -a} C 

{0, a, —a, a } G Bo C B, we obtain B = {0, a, —a, h } G Bo. 

Next suppose Orb^B) G Q'". Then we may assume without loss of generality 

B = {0, h,h',h"} for some h,h',h" G fti(A)\{0}. Since {0,h,h'} C {0, ft, h', h + 

h'} G B G B, we obtain B = {0, h, h', h + h'} G B . 
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Finally, suppose Orb^(-B) € Q'. It suffices to show that Orb^(i?) ^ £ implies 
B € Bq. We may assume without loss of generality B = {0, a,b,a + 6} for some 
a, b G A. Since Oib A (B) (£ £, Lemma|22];ii) implies G {2a, 26} or {±a, ±2a} n 
{±6, ±26} ^ 0. If the former occurs, then B contains a triple T with Orb^(T) G 75- 
If the latter occurs with ^ {2a, 26}, then we may assume 2a G {6, 26} by replacing 
a by ±6 if necessary. If 2a = 6, then B — a contains T = {0, a, —a}, and Orb^(T) £ 
7i. If 2a = 26, then B — a contains the triple T = {0, —a, 6 — a}, and we have 
Orb^(T) G 72 since 2(6 — a) =0. Therefore, we have shown that there exists T C B 
such that Orb y |(T) G 71 U 7i- Note that the existence of an SQS(u) implies v = 2 or 
4 (mod 6), so we can apply Lemma 14.101 to conclude that there exists B 1 G Bq C B 
such that T G B'. This forces B = B' <E B . □ 

Theorem 5.3. Lef /I be an abelian group of order v = 2 or 4 (mod 6). For a subset 
B of ( 4 ) containing Bo, the incidence structure (A, B) is an A-reversible SQS(v) if 
and only if 




for some 1-factor J- of the Kohler graph of A. 



Proof. By Lemma l4.10l we have 



{B G B | T C B}\ = IforVT G 



( 



A 



) 



with Orb^T) G7IU75, (68) 



and also, together with Lemma |4~T1 we have 



|{B G Bo | T c B}\ = OforVT G 



( 



A' 



with Orb A (T) G T. 



(69) 



Thus 




(by Lemma l5^2l 




£\£ G {B | Orb^B) G £} 
B is A-invariant, 




S\B G {B | Orb|(B) G £} 



(by Lemma l5Tt 
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\{B £ B | T C B}\ = lforVT £ 



\{B £ B | T C B}\ = lforVT £ 



B \ Bq is A-invariant, 

B\B c{B | Orb^B) G £}, 

23 \ S = {-B I Orb^B) G J 7 } for some J 7 c£, 

B\B = {B\ Orb A {B) £ J 7 } for some J 7 c£, 
|{B 6 23\Z? I T C B}| = 1 

for VT G L^ with Orb^T) 6 T (by S,©) 

B \ B = {B | Orb^B) G J 7 } for some J 7 c£, 
\{B | Orb^B) G J", T c B}| = 1 

forVT G ( J with Orb A (T) G T. 



Now, for T £ (3) with Orb i (T) £ T, 

\{B I Orb A (B) eJ.Tc B}| 

= |{-B I Orb A (B) G J", Orb A (T) is incident with Orb A (B)}\ 
= |{Orb A (B) G T I Orb A (T) is incident with Orb A (B)}\ 



by Lemma l273l Therefore, 



(A, B) is an A-reversible SQS(w) 
^> B \ Bo = {B Oib A (B) £ J 7 } for some 1-factor T C £ . 



□ 



Remark 5.4. We note that not all A-reversible SQS(u) are constructed using Theo- 
rem [33] Let A = (ho) © (h) © (c), where both ho and h have order 2, and c has 
order 5. Then, an A-reversible SQS(20) can be constructed by the quadruples given 
in Table [T] We note that for the block B = {0, c, — c + h, h}, we have B £ Bo and 
Orb A (B) i £. 

Theorem 5.5. Let n > 3 be an integer, and let A be an abelian group of order 2" 
whose exponent is 2 or 4. Then there exists an A-reversible SQS(2"). 



Proof. By Theorem l5.3l it suffices to show that the Kohler graph of A has a 1-factor. 
By Lemma l3~8l it suffices to show that the Kohler graph of T!^ © Z 4 2 has a 1-factor 
whenever £1+62 < 2. The Kohler graph of © Z4 2 , where £1 + 62 < 2 is empty 
unless (ex, £2) = (0, 2). By Example l3.4l the Kohler graph of Z| is a 3-cube and hence 
has a 1-factor. □ 
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[ftp, ft, hp + ft] 

[c, -c, h ] 

[2c, -2c, ft ] 

[c + /i, -c + ft, ft ] 

[2c + ft, -2c + ft, ftp] 

[ho + ft, c + ft ,c+ ft] 

[h + h, c,c + ho + h] 

[h + h, 2c, 2c+h + h] 

[h + h,2c + ho,2c + h] 

[h, c + ho,c + ho + h] 

[ft, 2c + ftp, 2c + ftp + ft] 

[c + ho, -2c + ho, — c] 

[c + h + h, -2c + h + h, -c] 

[2c + h , c + h + h, -2c + h] 

[2c + h + h, c + ft, -2c + Zip] 

[c, — c + ft, ft] 

[2c, -2c + ft, ft] 



Table 1: SQS(20) with Bp t B 
6 Abelian groups with cyclic Sylow 2-subgroup 

As in Section 2, we let A be an abelian group of order v, and use the notation introduced 
in Section 2. Moreover, in this section, we assume that the Sylow 2-subgroup of A is 
cyclic. 

Lemma 6.1. Suppose a,b £ A, and (a, b) is not cyclic. Then (f27J holds, and [a, b] is a 
vertex of degree 3 in the Kd hie r graph of A. 

Proof. Suppose contrary, that 2a e (b). Let S denote the Sylow 2-subgroup of A. 
Since a+ (b) has order 2 in A /(b), it belongs to the Sylow 2-subgroup (S+ (b))/ (b) of 
A/(b). Hence we have a 6 S + (b). Since S is the Sylow 2-subgroup which is cyclic, 
S + (b) is also cyclic. This implies that (a, b) is cyclic, contradicting the assumption. 
This proves (fJTJ. 

It follows from (0 that [a, b] is a vertex of Q. Also, it follows from Lemma [331 that 
[a, b] has degree 3. □ 

Remark 6.2. In general, there may be vertices of degree less than 3 in the Kohler 
graph of an abelian group A, if the Sylow 2-subgroup is not cyclic. Indeed, let A = 

(x) © (y) = %2 ffi ^2m for some m > 3. Let a = x + y, b = —y. Then a ^ ±b, 
2a = 2y £ {0, -y, -2y} = {0, 6, 2b}, and 2b = -2y g {0, x + y, 2y} = {0, a, 2a}. 
Thus [a, b] £ T and 2a + 2b = 0. It follows from Lemmas |3 . 21 and 1331 that the vertex 
[a, 6] of the Kohler graph of A has degree less than 3. 

Lemma 6.3. Suppose a,b E A, and (a, 6} is not cyclic. Then the connected component 
containing [a, 6], of the Kohler graph of A is 3-regular and 2-edge-connected, and in 
particular has a 1-factor. 



28 



Proof. First note that, by Lemma loTTl [a, b] is indeed a vertex of Q. 

Suppose that [c, d] G T is a vertex in the connected component C of the Kohler 
graph of A containing [a, b]. By Lemma [3771 we have (a, b) — (c, d), hence [c, d] has 
degree 3 by Lemma I6TT1 This proves that C is 3-regular. 

To prove the 2-edge-connectivity, it suffices to find a cycle containing a given edge. 
Without loss of generality, we may assume that a given edge is incident with the vertex 
[a, b]. Then by Lemma [3~2l there are three possibilities: 

[a, b,a + b], [a, 6, a — b], [a, b, b — a]. 

In the latter two cases, we may replace (a, b) by (a — b, b), (a, b — a), respectively, to re- 
duce to the first case. Since (a, b) is not cyclic, (ETT i holds by Lemma |6T1 and hence by 
Lemma [3~!9l there exists a cycle containing [a, b, a + b] . We thus co nclude tha t C is 2- 
edge-c onnected. It is well known in graph theory ( Peter sen! d 1 89 lb . see also Lovasz 



; 1993)[p.59]) that any 2-edge-connected and 3-regular graph has a 1-factor, which 
completes the proof. □ 

Now let A be an abelian group of order v = 2 or 4 (mod 6). We fix an element 
ho e A of order 2, and use the notation introduced in d231»— <E5j, d2HJ— (EDJ, and d57l >. 

Lemma 6.4. Let A be an abelian group of order v whose Sylow 2-subgroup is cyclic. 
If (A, B) is an A-reversible SQS(u), then B Q C B. 

Proof. Observe Q2 = Q3 = 0. Thus it suffices to show {0, a, —a, ho} 6 B for 
any a 6 A \ ili(A). Let B e B be the unique block containing {0, a, —a}. Then 
B = {0, a, -a, b} for some b e A. Since {0, a, -a} C B n (-B) and -B G B, we 
must have B = —B, which implies b has order 2. Since the Sylow 2-subgroup of A is 
cyclic, ho is the unique element of order 2, hence b = ho- □ 

Theorem 6.5. Let A be an abelian group of order v = 2 or 4 (mod 6) such that the 
Sylow 2-subgroup of A is cyclic. Then there exists an A-reversible SQS(w) if and only 
if the Kohler graph of A has a 1-factor. 

Proof. Immediate from Theorem l5.3l and Lemma l674"l □ 
7 Main theorem 



The following theorem is an extension of a theorem of Piotrowski ( 1985). 



Theorem 7.1. Let v > 8 be a positive integer. The following statements are equivalent: 

(i) There exists an A-reversible SQS(w) for any abelian group A of order v whose 
Sylow 2-subgroup is cyclic; 

(ii) There exists an A-reversible SQS(i>) for some abelian group A of order v whose 
Sylow 2-subgroup is cyclic; 

(iii) There exists an S-cyclic SQS(u); 
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(iv) v = (mod 2), v ^ (mod 3), V ^ (mod 8), ant/ fnere ex/ifi an S-cyclic 
SQS(2p) for any odd prime divisor p of v. 



Proof. Cle a rly, ( i) implies (ii) and (iii). The equivalence of (iii) and (iv) is due to 



Piotrowski ( 1985)[Satz 14.1]. So it remains to prove (ii) =>• (iv) and (iv) ==>• (i). 



Suppose (ii) holds. Let A be an abelian group of order v whose Sylow 2-subgroup 
is cyclic, and suppose that there exists an A-reversible SQS(u). This implies v = 
(mod 2) and v ^ (mod 3). By Theorem 16.51 the Kohler graph of A has a 1- 
factor. Since A has a cyclic subgroup of order 2p for any odd prime divisor p of v, 
Lemma [3~8l implies that the Kohler graph of a cyclic group of order 2p has a 1-factor. 
By Theorem 16.51 again, there exists a Z2 P -reversible SQS(2p). Also, as the Kohler 
graph of a cyclic group of order 8 has no 1-factor, A has no element of order 8. Since 
the Sylow 2-subgroup of A is cyclic, this implies v ^ (mod 8). Therefore, (iv) 
holds. 

Next we prove (iv) ==> (i). Let A be an arbitrary abelian group of order v whose 
Sylow 2-subgroup is cyclic. In view of Theorem l6.5l it suffices to show that the Kohler 
graph of A has a 1-factor. Let [a, b] be a vertex of the Kohler graph Q of A. The 
connected component of Q containing [a, b] is isomorphic to a connected component 
of the Kohler graph of A' = (a, b), by Lemma [3~8l 

If A' is not cyclic, then by Lemma 1631 the connected component of Q containing 
[a, b] has a 1-factor. 

Suppose that A' is cyclic. If A' has odd order, then there exists a cyclic subgroup 
A containing A' with \A ; A'\ = 2. By the implication (iv) => (iii), there exists an 
S'-cyclic SQS(2|A'|). It follows from Theorem 16.51 that there exists a 1-factor in the 
Kohler graph of A. By Lemma l3~8l there exists a 1-factor in the Kohler graph of A', 
and in particular, there exists a 1-factor in the connected component of Q containing 
[a, b}. ' □ 

In lSiemonl(ll99lh . it is shown that a S'-cyclic SQS(2p) exists for any prime number 
p = 53 or 77 (mod 120) with p < 500000. Applying Theorem l7.1l to this result shows 
that there exists an ^4-reversible SQS(t>) for any abelian group A of order v which is 
twice a product of prime numbers p wit h p = 53 or 77 (m o d 120) and p < 500000. 
The interested reader is also referred to KaskietaL (2006); Huber d2010h for recent 
results on SQS with various automorphism groups. 
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